منابع مشابه
Non-Isomorphic Smallest Maximally Non-Hamiltonian Graphs
A graph G is maximally non-hamiltonian (MNH) if G is not hamiltonian but becomes hamiltonian after adding an arbitrary new edge. Bondy 2] showed that the smallest size (= number of edges) in a MNH graph of order n is at least d 3n 2 e for n 7. The fact that equality may hold there for innnitely many n was suggested by Bollobbs 1]. This was connrmed by Clark, Entringer and Shapiro (see 5, 6]) an...
متن کاملOn the second smallest prime non-residue
Let χ be a non-principal Dirichlet character modulo a prime p. Let q1 < q2 denote the two smallest prime non-residues of χ. We give explicit upper bounds on q2 that improve upon all known results. We also provide a good upper estimate on the product q1q2 which has an upcoming application to the study of norm-Euclidean Galois fields.
متن کاملAutograph: Toward Automated, Distributed Worm Signature Detection
Today’s Internet intrusion detection systems (IDSes) monitor edge networks’ DMZs to identify and/or filter malicious flows. While an IDS helps protect the hosts on its local edge network from compromise and denial of service, it cannot alone effectively intervene to halt and reverse the spreading of novel Internet worms. Generation of the worm signatures required by an IDS—the byte patterns sou...
متن کاملON THE SMALLEST NON-ABELIAN QUOTIENT OF Aut(Fn)
We show that the smallest non-abelian quotient of Aut(Fn) is PSLn(Z/2Z) = Ln(2), thus confirming a conjecture of Mecchia–Zimmermann. In the course of the proof we give an exponential (in n) lower bound for the cardinality of a set on which SAut(Fn), the unique index 2 subgroup of Aut(Fn), can act non-trivially. We also offer new results on the representation theory of SAut(Fn) in small dimensio...
متن کاملAn Autograph Letter of Dr. Rene Laennec
THE Deputy Keeper of the Public Records of Northern Ireland has kindly allowed us to reproduce th,is attendance or class certificate issued by Doctor Laennec in 1826 to John Creery Ferguson (Figure 1). John Ferguson was a native of Tandragee, County Armagh. Born in 1802, he received the degree of M.B. from Trinity College, Dublin, in 1827, and became eventually the second professor of medicine ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2016
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1881